///
// * jdbm LICENSE v1.00
// *
// * Redistribution and use of this software and associated documentation
// * ("Software"), with or without modification, are permitted provided
// * that the following conditions are met:
// *
// * 1. Redistributions of source code must retain copyright
// *    statements and notices.  Redistributions must also contain a
// *    copy of this document.
// *
// * 2. Redistributions in binary form must reproduce the
// *    above copyright notice, this list of conditions and the
// *    following disclaimer in the documentation and/or other
// *    materials provided with the distribution.
// *
// * 3. The name "jdbm" must not be used to endorse or promote
// *    products derived from this Software without prior written
// *    permission of Cees de Groot.  For written permission,
// *    please contact cg@cdegroot.com.
// *
// * 4. Products derived from this Software may not be called "jdbm"
// *    nor may "jdbm" appear in their names without prior written
// *    permission of Cees de Groot.
// *
// * 5. Due credit should be given to the jdbm Project
// *    (http://jdbm.sourceforge.net/).
// *
// * THIS SOFTWARE IS PROVIDED BY THE ndbm PROJECT AND CONTRIBUTORS
// * ``AS IS'' AND ANY EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT
// * NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
// * FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL
// * CEES DE GROOT OR ANY CONTRIBUTORS BE LIABLE FOR ANY DIRECT,
// * INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
// * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
// * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
// * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
// * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
// * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
// * OF THE POSSIBILITY OF SUCH DAMAGE.
// *
// * Copyright 2000 (C) Cees de Groot. All Rights Reserved.
// * Contributions are Copyright (C) 2000 by their associated contributors.
// *
// 


//*************************************************************************
//**  Included in JDMB 1.0 port to SharpDBM;  11/2013 Cyrus Neah cneah@codingreal.com
//**  SharpDBM is an independent reimplementation of the JDBM 1.0 software library  
//*************************************************************************



using SharpDBM;
using SharpDBM.recman;
using SharpDBM.helper;
using SharpDBM.btree;
using NUnit.Framework;
using System;
using NUnit.Framework;



namespace SharpDBM.Test

.helper
{

	 

///
// * Unit test for {@link MRU}.
// * 
// * @author <a href="mailto:boisvert@intalio.com">Alex Boisvert</a>
// * @author <a href="mailto:dranatunga@users.sourceforge.net">Dilum Ranatunga</a>
// * @version $Id: TestMRU.java,v 1.3 2003/11/01 13:27:18 dranatunga Exp $
// 
	[TestFixture]
    public class TestMRU : TestCachePolicy
	{

		
		protected internal override CachePolicy createInstance(int capacity)
		{
			return new MRU(capacity);
		}

//    *
//     * Test constructor
//     
		[Test]
 public virtual void testConstructor()
		{

			try
			{
			// should not support 0-size cache
				MRU m1 = new MRU(0);
				NUnit.Framework.Assert.Fail("expected exception");
			}
			catch (Exception e)
			{
			}

			MRU m5 = new MRU(5);
		}

//    *
//     * Test eviction
//     
 
//
		[Test]
 public virtual void testEvict()
		{
			object o1 = new object();
			object o2 = new object();
			object o3 = new object();
			object o4 = new object();
			object o5 = new object();

			MRU m1 = new MRU(3);

			m1.put("1", o1);
			m1.put("2", o2);
			m1.put("3", o3);
			m1.put("4", o4);

			NUnit.Framework.Assert.AreEqual(null, m1.get("1"));
			NUnit.Framework.Assert.AreEqual(o2, m1.get("2"));
			NUnit.Framework.Assert.AreEqual(o3, m1.get("3"));
			NUnit.Framework.Assert.AreEqual(o4, m1.get("4"));
		}

//    *
//     * Test key replacement
//     
 
//
		[Test]
 public virtual void testReplace()
		{
			object o1 = new object();
			object o2 = new object();
			object o3 = new object();
			object o4 = new object();

			MRU m1 = new MRU(3);

			m1.put("1", o1);
			m1.put("2", o2);
			m1.put("3", o3);
			m1.put("1", o4);

			NUnit.Framework.Assert.AreEqual(o4, m1.get("1"));
			NUnit.Framework.Assert.AreEqual(o2, m1.get("2"));
			NUnit.Framework.Assert.AreEqual(o3, m1.get("3"));
		}

//    *
//     * Test multiple touch
//     
 
//
		[Test]
 public virtual void testMultiple()
		{
			object o1 = new object();
			object o2 = new object();
			object o3 = new object();
			object o4 = new object();

			MRU m1 = new MRU(3);

			m1.put("1", o1);
			m1.put("2", o2);
			m1.put("3", o3);
			m1.put("3", o3);
			m1.put("3", o3);
			m1.put("3", o3);

			NUnit.Framework.Assert.AreEqual(o1, m1.get("1"));
			NUnit.Framework.Assert.AreEqual(o2, m1.get("2"));
			NUnit.Framework.Assert.AreEqual(o3, m1.get("3"));

			m1.put("1", o3); // replace with o3
			m1.put("4", o4); // should evict 2

			NUnit.Framework.Assert.AreEqual(o4, m1.get("4"));
			NUnit.Framework.Assert.AreEqual(o3, m1.get("3"));
			NUnit.Framework.Assert.AreEqual(o3, m1.get("1"));
			NUnit.Framework.Assert.AreEqual(null, m1.get("2"));
		}

 
//
		[Test]
 public virtual void testEvictionExceptionRecovery()
		{
			 CachePolicy cache = new MRU(1);
			 object oldKey = "to-be-evicted";
			 object newKey = "insert-attempt";

			{ // null test
				cache.removeAll();
				cache.put(oldKey, new DateTime());
				Assert.IsNotNull(cache.get(oldKey));
                cache.put(newKey, new DateTime());
				NUnit.Framework.Assert.IsNull(cache.get(oldKey));
				Assert.IsNotNull(cache.get(newKey));
			}

			{ // stability test.
				cache.removeAll();
				cache.addListener(new ThrowingListener());
                cache.put(oldKey, new DateTime());
				Assert.IsNotNull(cache.get(oldKey));
				try
				{
                    cache.put(newKey, new DateTime());
					NUnit.Framework.Assert.Fail("Did not propagate expected exception.");
				}
				catch (CacheEvictionException cex)
				{
					Assert.IsNotNull(cache.get(oldKey), "old object missing after eviction exception!");
					NUnit.Framework.Assert.IsNull(cache.get(newKey), "new key -> object mapping added even when eviction exception!");
				}
			}
		}

//    *
//     * Runs all tests in this class
//     
		static void Main(string[] args)
		{
			// junit.textui.TestRunner.run(new TestSuite(typeof(TestMRU)));
		}
	}

}